﻿// 4715. 构造数组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//


/*
https://www.acwing.com/problem/content/4718/


请你构造一个长度为 n
 的正整数数组 a1,a2,…,an
。

我们会给出一个长度为 n−1
 的由 <、>、= 组成的字符串 s1s2…sn−1
 用于约束你的构造：

如果 si
 为 <，则表示你构造的数组需满足 ai<ai+1
。
如果 si
 为 >，则表示你构造的数组需满足 ai>ai+1
。
如果 si
 为 =，则表示你构造的数组需满足 ai=ai+1
。
你构造的正整数数组需满足上述约束的同时，保证 a1+a2+…+an
 的值尽可能小。

请你输出满足条件的正整数数组。数据保证一定有解。

输入格式
第一行包含整数 n
。

第二行包含字符串 s1s2…sn−1
。

输出格式
共一行，输出 a1,a2,…,an
。

数据范围
前 3
 个测试点满足 2≤n≤6
。
所有测试点满足 2≤n≤1000
。

输入样例1：
5
><><
输出样例1：
2 1 2 1 2
输入样例2：
5
=<<<
输出样例2：
1 1 2 3 4
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 